package daily.kou2022_0104;

public class Num206 {
    //206.反转链表(迭代）
//    public ListNode reverseList(ListNode head) {
//        ListNode q=null;
//        ListNode p=head;
//        ListNode t=head;
//
//        while(p!=null){
//            t=p.next;
//            p.next=q;
//            q=p;
//            p=t;
//        }
//        return q;
//    }
    //206.反转链表(递归）
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null)return head;
        ListNode sc=head.next;
        ListNode newhead=reverseList(head.next);
        sc.next=head;
        head.next=null;
        return newhead;
    }



}
